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Dedicated to the memory of my grandfather Meyer Levich 

1. Introduction 

Let C r (M,M) be the space of C r mappings of a compact manifold M 
into itself with the uniform C r -topology and DifF (M) be the space of C r 
diffeomorphisms of M with the same topology. It is well-known that DifF (M) 
is an open subset of C r (M,M). For a map / € C r (M), consider the number 
of isolated periodic points of period n (i.e. the number of isolated fixed points 
of/™) 

(1) P n (f) = #{ isolated x € M : x = f n (x)}. 

In 1965 Artin and Mazur [AM] proved the following: 

Theorem 1. There exists a dense set T> in C r (M,M) such that for any 
map f € T> the number P n (f) grows at most exponentially with n, i.e. for some 
number C > 

(2) P n (f) < exp(Cn) forall n € Z + . 



Notice that this theorem does not exclude the possibility that a mapping 
/ in T> has a curve 7 of periodic points; i.e., for all x G 7, f n (x) = x for some 
n E Z+, because in this case 7 consists of nonisolated periodic points of period 
n (see the last part of Theorem 6 for this nonisolated case). 

Definition 2. We call a mapping (resp. diffeomorphism) / £ C r (M,M) 
(resp. / € Diff r (M)) an Artin-Mazur mapping (resp. diffeomorphism) or sim- 
ply an A-M mapping (resp. diffeomorphism) if P n (f) grows at most exponen- 
tially fast. 

Artin and Mazur [AM] posed the following problem: What can be said 
about the set of A-M mappings with only transversal periodic orbits? Recall 
that a periodic orbit of period n is called transversal if the linearization df n at 
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this point has for an eigenvalue no n roots of unity. Notice that a hyperbolic 
periodic point is always transversal, but not vice versa. 

In what follows we consider not the whole space C r (M,M) of mappings 
of M into itself, but only its open subset DifF(M). The main result of this 
paper is the following. 

Main Theorem. Letl<r<oo. Then the set of A-M diffeomorphisms 
with only hyperbolic periodic orbits is dense in the space DifF(M). 

This theorem says that A-M diffeomorphisms which satisfy part of the 
Kupka-Smale condition form a dense set in Diff r (M). Recall that a diffeo- 
morphism is called a Kupka-Smale (or K-S) diffeomorphism if all its periodic 
points are hyperbolic and all associated stable and unstable manifolds intersect 
one another transversally. The Kupka-Smale theorem says that K-S diffeomor- 
phisms form a residual set (see e.g. [PM]). The natural question is whether 
the intersection of A-M and K-S diffeomorphisms is dense. The answer is not 
easy, because methods of the proof of both theorems are of completely different 
nature and cannot be applied simultaneously If one omits the condition on 
transversality of stable and unstable manifolds, then the Main Theorem says 
that the intersection of A-M and K-S diffeomorphisms is dense. 

A residual set in a finite-dimensional space can have measure zero. There- 
fore, the Kupka-Smale theorem does not imply that "almost every" diffeomor- 
phism is a K-S diffeomorphism. In loose terms, a set P C Diff r (M) is called 
prevalent if for a generic finite parameter family {/ e } e gBaii) the property f t G P 
holds for almost every parameter value. For a discussion of prevalence in linear 
space see also [HSY]. Finally, in [K2] it is proven that K-S diffeomorphisms 
form a prevalent set which is a stronger (in some sense) statement than the 
classical one. In Section 3 we present some additional results about the set of 
A-M diffeomorphisms. It turns out that the set of A-M diffeomorphisms is not 
residual. 

2. A Proof of the Main Theorem 

Consider a C diffeomorphism / : M — > M. We shall approximate / by 
an A-M diffeomorphism with only hyperbolic periodic orbits. The proof of it 
consists of two steps. 

Step 1. Reduction to a problem for polynomial maps. Using the Whitney 
embedding theorem, embed M into R N for N = 2dimM + 1. Denote by T a 
tube neighborhood of M. For any fixed r € Z + one can extend / : M — > M to a 
diffeomorphism F : T — > T of the tube neighborhood T strictly into inself such 
that F restricted to M coincides with /. If F contracts along the directions 
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transverse to M sufficiently strongly, then by the Sacker theorem [Sa] (see also 
[Fe], [HPS]) each diffeomorphism F : T -> T which is C r -close to F has a C r 
smooth invariant manifold M which is C r -close to M. Denote by tt : M — > M 
a diffeomorphism from M to M which can be obtained by projection along the 
normal to M directions. Then / = 7roF|^ o7r _1 : M — > M is a diffeomorphism 
which is C r -close to /. By the Weierstrass approximation theorem one can 
approximate a diffeomorphism F : T — > T of an open set T in the Euclidean 
space into itself by a polynomial diffeomorphism F = P\t ■ T — > T. Notice 
that if F has only hyperbolic periodic orbits, then the induced diffeomorphism 
/ = 7r o F\m o 7t _1 : M — > M also has only hyperbolic periodic orbits. 

We shall prove that, indeed, one can approximate any diffeomorphism 
F : T — > T by a polynomial diffeomorphism F = P\t ■ T — > T which has only 
hyperbolic periodic orbits. 

Let D G Z_|_. Denote by A® the space of (vector-)polynomials P : R — > 
1^ of degree at most D. If // = ^(iV, £>) = #{a € Z^ : \a\ < D}, then ,4^ is 
isomorphic to M M . Consider A® with the Lebesgue measure on it. 

Step 2. For any D G Z +; almost every polynomial P : R N — > /rom 
has only hyperbolic periodic orbits and their number grows at most expo- 
nentially. 

The second part of this statement is easy provided that the first is true. 
Indeed, fix k G Z + , k > and consider the system 

P(xi) -x 2 = 0, P(x 2 ) - x 3 = 0, . . . , P{x k ) - x x = 0. 

This system has Nk equations, each of them of degree at most D. By the 
Bezout theorem the number of isolated solutions is at most D kN . If all periodic 
points are hyperbolic, then they are all isolated and this completes the proof. 

Fix k G Z + , k > 0. Let a = (cci, . . . , ajv) £ Z+ be a multiindex, |a| = 
J2i a i- Fix a coordinate system in ~R N so one can write each polynomial P(a, •) : 

R N R iV from in the form 

(3) 

P(a,x) = a aX a , where a = ({a Q }| a |< D ) G R^, 

|a|<D 

x = (xi,...,xjv) € R N , and x a = x* 1 ...x% N . 

Lemma 1. Let Ao € C and \Xq\ = 1. For any F> G Z + , almost 
every polynomial P : R N — > /rom /ias no periodic orbits with the 
eigenvalue Xq. 

Denote the fc-fold composition F(a, -)o. . .oP(a, ■) : R^ -> 1^ by p( fc )(a, •), 
the linearization matrix of the map P( k \a, •) at a point x by d x (P^)(a,x), 
and the N x N identity matrix by Idjv- Let A G C be a complex number. 
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Denote D(a,X,x) = det (d x (P (fc) J (a, x) — A Id at). Every periodic orbit of 
period k, which has an eigenvalue A, satisfies the following system: 



The general goal is to prove that for a "generic" choice of coefficients o G M M of 
P(a, •) this system has no solutions satisfying the condition |A| = 1 or there is 
no nonhyperbolic periodic orbit of period k. First, we prove that a "generic" 
choice of coefficients a G M.^ of P(a, •) has no periodic points with the eigenvalue 



Notice that the system (4) including the condition A = Ao (or |A| = 1) con- 
sists of N + 2 equations and for each value a only N + l variables x\ , . . . , xn , A. 
It might be clear intuitively that for a "generic" a G there is no solution, 
because the number of equations is more than the number of variables. To 
prove it rigorously for A = Ao (or |A| = 1) we shall apply elimination theory. 

2.1. Elimination theory. Let C m denote the m-dimensional complex space 
z = (z\, . . . , z m ) G C m , m G Z+. A set V in C m is called a closed algebraic set 
in C m if there is a finite set of polynomials iq , . . . F s in z\ , . . . , z m such that 



One can define a topology in C m , called the Zariski topology, whose closed 
sets are closed algebraic sets in C m . This, indeed, defines a topology, because 
the set of closed algebraic sets is closed under a finite union and an arbitrary 
intersection. Sometimes, closed algebraic sets are also called Zariski closed 
sets. 

Definition 3. A subset S of C m is called constructible if it is in the Boolean 
algebra generated by the closed algebraic sets; or equivalently if S is a disjoint 
union Ti U . . . U T k , where T; is locally closed, i.e. T, L = T[ - Tf, where T[ is a 
closed algebraic set and T" C T[ is a smaller closed algebraic set. 

One of the main results of elimination theory is the following: 

Theorem 4 ([Mu, Ch. 2.2]). Let FcCx be a constructible set and 
7r : C x — > C M be the natural projection. Then ir(V) C C M is a constructible 
set. 

Remark 1. An elementary description of elimination theory can be found 
in books by Jacobson [J] and van der Waerden [W]. 

2.2. Proof of Lemma 1 or application of elimination theory to the 
system (4). Put A = Ao and consider the system (4) for (a;x) G C x C^. 
Then it defines a closed algebraic set Vfe(A ) C C M x C^. By Theorem 4 the 



(4) 




A = A . 



V(F 1 ,...,F s ) = {(z 1 ,... 



Zm) G C m | Fj( Zl 



, • • -,z m ) = 0, 1 < j < s}. 
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natural projection tt : C M x — > C of Vfc(Ao), namely 7r(T4(Ao)) C O 1 , is a 
constructible set. The only thing left to show is that vr(T4(Ao)) / C M and has 
a positive codimension. Recall that |Ao| = 1 and C M is the space of complex 
coefficients of a polynomial of degree D. 

Lemma 2. Let M M be naturally embedded into C M . Then there is an 
open set U C C suc/i i/tai f/ fl f / and /or any a £ U the corresponding 
polynomial P(a, •) : — > of degree /ias exactly D Nk periodic points of 
period k and all of them are hyperbolic. Therefore, U fl vr(V^.(Ao)) = and 
7r(Vfc(Ao)) is a constructible set of a positive codimension in C 1 . 

In the case D = 1 the statement of the proposition is obvious. 

Proof. Consider the homogeneous polynomial P(a*, •) : C N — > C N of 
degree D given by P(a*, •) : (zi, . . . , zn) i-> (zf . . . , zjy). It is easy to see that 
P has exactly D Nk periodic points of period k all of which are hyperbolic. 
Hyperbolicity of periodic points of period k of P implies that any polynomial 
mapping P, which is a small perturbation of P, has at least D Nk hyperbolic 
points of period k close to those of P. Since, a polynomial of degree D has at 
most D Nk periodic point of period k, Bezout's theorem implies that there are 
exactly D Nk periodic point of period k, and the set of periodic points of period 
k has no components of positive dimension (see e.g. [Sh, Ch. 4.2]). Thus, there 
is a neighborhood U C of a* such that for any a G U the corresponding 
polynomial P(a, •) : — > has only hyperbolic periodic points of period k 
and the definition of Vfc(Ao) implies that U fl 7r(Vfc(Ao)) = 0. Since vr(Vfc(Ao)) 
is constructible and does not intersect an open set, this implies that vr(T4(Ao)) 
has dimension less than \i in C M . This completes the proof of Lemma 2. 

By Proposition 2 the restriction 7r(Vfc(Ao)) fl W 1 has positive codimension 
and, therefore, measure zero in IR^. Thus, almost every polynomial P(a, •) 
from A® = has no periodic points of period k with the eigenvalue Ao- 
Intersection over all k G Z + gives that the same is true for all periods. This 
completes the proof of Lemma 1. 

2.3. Completion of the proof of Step 2 of the Main Theorem. Consider 
the system (4) for (a, X;x) G C x C x C N . It defines a closed algebraic 
set, denoted by C C M x C x C N . By Theorem 4 the natural projection 
vr : C x C x -> Q 4 x C of V k , namely S k = ir(V k ) C C x C, is a 
constructible set. 

Consider natural projections 7Ti : C xC-> C M and 7T2 : C M xC^C. It 
follows from Proposition 2 that has dimension fi. Indeed, with the notation 
of Proposition 2, the projection ni(Sh) = W k contains an open set U C C M 
and S k does not intersect a neighborhood of U x {A : |A| = 1} C C x C. 
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By Theorem 4, iri(Sk) = Wk is constructible and by Proposition 2, dim 
= ix. By Sard's lemma for algebraic sets ([Mu, Ch. 3. A]) there exists a proper 
algebraic set C Sk such that the map tt± is restricted to Sk = 5'fc\S; namely, 
Pk = ^llsfc ' ^ k ~~ * ^ nas no cr itical points. Thus, outside of some smaller 
closed algebraic set T,' k C C 1 the map Pk '■ Sk ^ \ T*' k is locally invertible. 

Recall that our goal is to show that Z = iTi(Sk PI {A : |A| = 1}) n M M has 
measure zero in A® = R M . It is sufficient to prove this locally. 

Let a € IR.^ \ and [/cC\ S' fc be a neighborhood of a. By construction 
the map pk '■ Sk — > C^\EJ-, is locally invertible, so the preimage p k l {U) consists 
of a finite disjoint union of open sets Uj^jUj C S^. Thus, one can define a 
finite collection of analytic functions {Xk,j = ^2 j : ^ - ► C}j g j, where 
PjT^ : J7 — > Uj is the inverse of the restriction Pk\uj '■ Uj — > C/. We need to show 
that 

U^(Afe]({A:|A| = l}))nM^ 

has measure zero. If for some j G J the function Afcj : U — > C is equal to a 
constant A, then Proposition 2 implies |A| ^ 1 and the preimage 

A fc -j({A : |A| = 1}) = 0. 

If for some j & J the function Xkj : U — > C is not constant, then the set 
AjTj-({A : |A[ = 1}) n is a real analytic set of a positive codimension and, 
therefore, has measure zero. It follows e.g. from the fact that a real analytic set 
can be stratified (see e.g. [H] or [GM]), i.e., in particular, can be decomposed 
into at most a countable union of semianalytic manifolds. Each semianalytic 
manifold must have a positive codimension and, therefore, measure zero. This 
implies that for almost every a € 1R^ the system (4) has no solutions for |A| = 1. 
Since, k is arbitrary, this completes the proof of step 2. 

Let us complete the proof of the Main Theorem. Application of Step 1 
shows that a diffeomorphism / : M — > M can be extended to a tube neigh- 
borhood T of M, F : T — > T, and that it is sufficient to approximate F by a 
diffeomorphism F : T — > T which has only hyperbolic periodic points. By the 
Weierstrass approximation theorem, F can be approximated by a polynomial 
diffeomorphism F = P\t '■ T — > T. Since, in the space of polynomial maps, of 
any degree D, polynomial maps with only hyperbolic periodic points form a 
full measure set, one can choose F = P\t : T — > T which has only hyperbolic 
periodic points. If F : T — > T has only hyperbolic periodic points, then its 
restriction to an invariant manifold also has only hyperbolic periodic points. 
This completes the proof of the Main Theorem. □ 

Remark 2. In order to give a positive answer to the Artin-Mazur question 
stated in the introduction it is sufficient to use only Step 1 and Lemma 1 of 
the above proof. 
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3. Generic diffeomorphisms with superexponential growth 
of the number of periodic points 

Let us formulate two important questions related to the growth of the 
number of periodic points. 

In [AM] Artin-Mazur introduced the dynamical £/ -function defined by 

(f(z) = exp (Y^ = i Pn(f)^f) ■ Recall that P n (f) denotes the number of iso- 
lated periodic orbits of / of period n. In general, the dynamical (/-function is a 
formal power series in z, which may not have a positive radius of convergence. 
The A-M diffeomorphisms are characterized by the property that the radius 
of convergence is positive. It is well-known that the dynamical (/-function 
of a diffeomorphism / satisfying Axiom A has an analytic continuation to a 
rational function (see [Ba]). 

In 1967 Smale [Sm] posed the following question (Problem 4.5, p. 765): 
Is a dynamical Cf -function generically rational (i.e. is (/ rational for a 
residual set of f e DifF(M))? 

In [Si] it is shown that for the 3-dimensional torus there is no residual set 
on which the dynamical ^/-function is rational. It turns out that for manifolds 
of dimension greater than or equal to 2 and C r diffeomorphisms with r > 2 it 
is not even analytic in any disk around z = (see below) . Recall that a subset 
of a topological space is called residual if it contains a countable intersection 
of open dense subsets. The usual terminology is to say "a property of points 
in a Baire space is (topologically) generic" if the set of points which satisfies 
this property is residual. 

Finally, in 1978 R. Bowen asked the following question in [Bo]: 
Let h(f) denote the topological entropy of /. Is the property that 

h(f) = lim sup log P„(/)/n 

generic with respect to the C r topology? 

It turns out that the two questions above can be answered simultaneously 
for C r diffeomorphisms with 2 < r < oo. Below we formulate a theorem of 
Gonchenko-Shil'nikov-Turaev [GST] which implies the following: 

Theorem 5 ([Kl]). The A-M property is not C r -generic. 

Corollary 1. The property of having a convergent Cf( z ) function is 
not C r -generic, nor is the equation h(f) = limsup n _ >00 logP n (/)/n. 

The first part follows from the fact that the A-M property is equivalent to 
Cf(z) having a positive radius of convergence. To prove the second part notice 
that the topological entropy for any C r (r > 1) diffeomorphism / of a compact 
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manifold is always finite (see e.g. [HK]), whereas if / does not have the A-M 
property, then limsup n ^ 00 logP n (/)/n = oo. 

Since an Axiom A diffeomorphism is an A-M diffeomorphism, we need to 
analyze the complement to the set of Axiom A diffeomorphisms in the space 
DifF (M) . Notice that an example of a diffeomorphism with an arbitrarily fast 
growing number of periodic orbits is given in [RG]. Now we describe a "bad" 
domain, where the A-M property fails to be topologically generic. 

Let us describe a class of open sets in DifF(M), where the A-M property 
fails to be topologically generic. 

In 1970 Newhouse found an open set in the space of C r diffeomorphisms 
DifF (M), where diffeomorphisms exhibiting homoclinic tangencies, defined be- 
low, are dense [N]. Such a domain is called a Newhouse domain Af C Diff r (M). 

Theorem 6. Let 2 < r < oo. Let J\f C DifT(M) be a Newhouse 
domain. Then for an arbitrary sequence of positive integers {a n }^ =1 there 
exists a residual set lZ a C Af, depending on the sequence {a n }^ =1 , with the 
property that f G 7Z a implies that 

lim sup P n {f)/a n = oo. 

n — >oo 

Moreover, there is a dense set V in M such that any diffeomorphism f € F 
has a curve of periodic points. 

This is another theorem which follows from the theorem of Gonchenko- 
Shil'nikov-Turaev, which will be discussed in the next section. 

In such a domain, Newhouse exhibited a residual set of diffeomorphisms 
with infinitely many distinct sinks [N], [R], and [PT]. Now it is known as 
Newhouse' s phenomenon. Theorem 6 is similar to Newhouse's phenomenon in 
the sense that a strange phenomenon occurs on a residual set. 

Theorem 5 is a corollary of the first part of Theorem 6. To see this fix 
the sequence a n = n n and denote by lZ a a set from Theorem 6 corresponding 
to this sequence. Assume that A-M diffeomorphisms form a residual set; then 
this set must intersect with lZ a , which is a contradiction. 

It seems that based on Newhouse's phenomenon in the space Diff 1 (M) 
with the C 1 -topology, where dimM > 3, found by Bonnati and Diaz [BD], one 
can extend Theorems 5 and 6 to the case r = 1 and dimM > 3. The problem 
with the straightforward generalization is that the proof of the Gonchenko- 
Shilnikov-Turaev (GST) theorem is two-dimensional in an essential way. To 
generalize the GST theorem to the three-dimensional case one needs either to 
find an invariant two-dimensional surface and use the two-dimensional proof 
or find another proof. 

Analogs of Theorems 5 and 6 can be formulated for the case of vector 
fields on a compact manifold of dimension at least 3. Reduction from the case 
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of diffeomorphisms to the case of vector fields can be done using the standard 
suspension of a vector field over a diffeomorphism [PM]. 

Newhouse showed that a Newhouse domain exists under the following 
hypothesis: 

Let a diffeomorphism / G Diff r (M) have a saddle periodic orbit p. Sup- 
pose stable W s (p) and unstable W u (p) manifolds of p have a quadratic tan- 
gency. Such a diffeomorphism / is called a diffeomorphism exhibiting a ho- 
moclinic tangency. Then, arbitrarily C r -close to / in DifF(M), there exists a 
Newhouse domain. In particular, it means that by a small C r -perturbation of 
a diffeomorphism / with a homoclinic tangency one can generate arbitrarily 
quick growth of the number of periodic orbits. 

On this account we would also like to mention the following conjecture, 
which is due to Palis [PT], about the space of diffeomorphisms of 2-dimensional 
manifolds: 

Conjecture. If dim M = 2, then every diffeomorphism f € DifF(M) 
can be approximated by a diffeomorphism which is either hyperbolic or exhibits 
a homoclinic tangency. 

This conjecture is proved for approximation in the C 1 topology [PS]. If 
this conjecture is true in the C r - topology, then in the complement to the set 
of hyperbolic diffeomorphisms a generic diffeomorphism has arbitrarily quick 
growth of the number of periodic orbits. 

Unfolding of homoclinic tangencies is far from being understood. In [GST] 
the authors describe the following important result: there does not exist a finite 
number of parameters to describe all bifurcations occurring next to a homoclinic 
tangency (see §2, Cor. 2 for details). This implies that the complete description 
of bifurcations of diffeomorphisms with a homoclinic tangency is impossible. 

Now we consider diffeomorphisms of a two-dimensional compact manifold 
M. We prove Theorem 6 for two-dimensional manifolds first and then, using 
the Sacker theorem, we deduce a proof of Theorem 6 for arbitrary dim M > 2 
from the two-dimensional case. 

4. Degenerate periodic orbits in a Newhouse domain 
and the Gonchenko-Shilnikov-Turaev Theorem [GST] 

Assume that a C r diffeomorphism / exhibits a homoclinic tangency. By 
the Newhouse theorem [N], in each C r -neighborhood of a diffeomorphism / 
exhibiting a homoclinic tangency there exists a Newhouse domain. 

Let us define a degenerate periodic point of order A; or a fe-degenerate 
periodic point. Sometimes, it is also called a saddlenode periodic orbit of 
multiplicity k + 1. 
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Definition 7. Let / be a C s diffeomorphism of a 2-dimensional manifold 
having a periodic orbit p of period m. A periodic point p is called k- degenerate, 
where k < s, if the linear part of f m at point p has a multiplier v = 1 while 
the other multiplier is different in absolute value from the unit. A restriction 
of / to the central manifold in some coordinate system can be written in the 
form 

(5) x ^ x + l k +ix k+1 +o{x k+1 ). 

Let s > r. Then C s diffeomorphisms are dense in the space DifP* (M) and, 
therefore, in any Newhouse domain M C DifF(M), see e.g. [PM]. 

Theorem 8 ([GST]). For any positive integers s > k > r the set of C s 
diffeomorphisms having a k- degenerate periodic orbit is dense in a Newhouse 
domain M C DifT(M). 

A proof of this theorem is outlined in [GST] (see Theorem 4). The authors 
told me that they are preparing a detailed proof. A slightly different detailed 
proof can also be found in [Kl]. 

Theorem 8 and Newhouse's theorem imply the following important result: 

Corollary 2 ([GST]). Let f € DhT(M) be a diffeomorphism exhibiting 
a homoclinic tangency. There is no finite number s such that a generic s- 
parameter family {f e } unfolding a diffeomorphism fo = fisa ver sal family of 
fo, meaning that the family {f £ } describes all possible bifurcations occurring 
next to f. Indeed, to describe all possible bifurcations of a k-degenerate periodic 
orbit one needs at least k + 1 parameters and k can be arbitrarily large. 

4.1. A Proof of Theorem 6. Fix a C r -metric p r in DifF* (M) defined in the 
standard way (see e.g. [PM]). Let / be a C r diffeomorphism which belongs 
to a Newhouse domain M. Write / i— g if g is a C r -perturbation of size at 
most e with respect to p r . Consider an arbitrary sequence of positive integer 
numbers {a n }^ = i. 

Now for any e we construct a 3e perturbation of a diffeomorphism / such 
that for some n\ the diffeomorphism fa has n±a ni hyperbolic periodic orbits of 
period n\. Hyperbolicity implies that the same is true for all diffeomorphisms 
sufficiently close to f±. 

Step 1. / ^> £ ,r fi, where f\ belongs to a Newhouse domain and is C°° 
smooth. 

Step 2. By Theorem 8, there exists a C r -perturbation f\ t-^ £>r fi such 
that /2 has a /c-degenerate periodic orbit q of an arbitrarily large period, where 
k > r. 
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Step 3. Let n\ be a period of the /c-degenerate periodic orbit q. It is easy 
to show that one can find /2 ^> £ ,r h sucn that, in a small neighborhood of q, 
has nia m hyperbolic periodic points of period n±. 

Therfore, we show that there exists a neighborhood U C Diff r (M) which 
is arbitrarily C r -close to / with the following property for all g G U: 

(6) *{x = g -W=x} ^ „ 

If the diffeomorphism / x belongs to a Newhouse domain TV C DifF(M), 
then we can choose perturbation in steps 2-4 so small that fz belongs to the 
same Newhouse domain N . It is not difficult to see from steps 1-3 that for 
an open dense set in N the condition (6) holds at least for one n. Iterating 
steps 1-3 one constructs a residual set such that for each diffeomorphism / 
from that residual set, the condition (6) holds for infinitely many n's. This 
completes the proof of Theorem 6 for the case dimM = 2. 

Note that Newhouse used similar inductive argument to prove his well- 
known phenomenon on infinitely many coexisting sinks [N], [PT], [R], and 
[TY]. 



4.2. A Proof of Theorem 6 for any dim M > 2. We shall use the construc- 
tion described in Step 1 of the proof of the Main Theorem. 

Consider a compact manifold M of dimension dimM > 2 and a diffeo- 
morphism F G Diff r (M). Fix a sequence of numbers {a n } n& i + . Suppose 
F has a C r -stable invariant two-dimensional manifold N C M and the re- 
striction diffeomorphism / = F\n ■ N — > N belongs to a Newhouse do- 
main J\f C Diff r (iV). C -stability of the invariant manifold N means that 
any C r -perturbation F G Diff r (M) of F also has a two-dimensional invari- 
ant manifold N which is C r -close to iV and which induces a diffeomorphism 
/ = F\n : N — > N which is C r -close to the restriction f = F\n : N —>■ N (see 
Step 1 in Section 2 above for an exact formula for /). The Sacker theorem [Sa] 
gives an explicit condition when F has a C r -stable invariant manifold. It is 
important that this is an open condition in Diff r (M). 

We proved in the last subsection that the set of diffeomorphisms for which 
the condition (6) is satisfied for at least one n G Z + is open and dense in a 
Newhouse domain J\f C Diff r (iV). This implies that in a neighborhood U of 
F in the space of diffeomorphisms DifF(M) there is an open and dense set 
T>\ of diffeomorphisms such that each one satisfies the condition (6) for some 
n G Z_|_. 

Let T> ni be an open subset of U consisting of diffeomorphisms for which 
the condition (6) holds (for n = n\). The union V 1 = \J ni V m is open and 
dense in U. 
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For each n\ € Z + and a sufficiently large n<i > n\ there is an open subset 
£>m,n 2 in V ni of diffeomorphisms satisfying the condition (6) (for both n = n\ 
and n = 712)- Moreover, the union T>\ = U n2 T> nitn2 is open and dense in 
T> ni . Therefore, the union T> 2 = D ni<n2 'D nijn2 is an open and dense in U. 
Continuing, we may define V 3 , P 4 , . . . Then (l r V r is a residual set in the open 
set U. Moreover, any member of n r V T satisfies condition (6) for infinitely 
many of jij's. This completes the proof of Theorem 6. □ 
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